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(57) The invention relates to a control unit for elec- 
. tronic microcontrollers or microprocessors, and a meth- 
od of fabricating said unit. The unit Is of the type which 
comprises a finite state machine having at least one 
combinational network; the finite state machine is con- 



structed of a plurality of control sub-units (2), each cor- 
responding to one combinational logic network, each 
unit in said plurality of control sub-units (2) being inde- 
pendently connected to an arbitration block (3) to pro- 
vide information about a possible future state and re- 
ceive a present state command. 
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Field of the Invention 

[0001] This invenllon relates to an innprovecl type of control unit lor electronic microcontrollers or microprocessors. 
[0002] The invention specificady relates to a unit as above which comprises a finite state machine having at least 
one combinational logic network. 

[00031 The invention also relates to a method of fabricating a control unit for electronic microcontrollers or micro- 
processors. 

[0004] As is well known in this specific technical field, all microcontrollers or microprocessors are bound to include: 
a resource-managing central btock provided inside a so-called device "core', and a set of peripheral blocks connected 
to the central bk>ck. 

[0005] The managing central block is commonly referred to as the CU (Control Unit), A CU unit oversees all the 
operative phases of the microcontroller or microprocessor, and clocks the carrying out of some internal operations. 
[0006| In programmable devces, the CU would perform, in principle, the exemplary operations summarized herein 
bekDW. 

1 . Point the memory whfch contains a program row to be executed. 

2. Decode the instruction thereof. 

3. Carry out the operations included in the decoded instruction. 

4. Point the next program row. 



[0007] The complexity of devices based on a microcontroller or mbroprocessor is increasing, and this reflects in the 
device having to carry out a larger number of different operations, among which are the following: 

loading data to/from the device outside worW; 

executing logic-arithmetic functions; 

conditional or unconditional skip operations, and subroutine calls; 
controlling interrupt signals; 

establishing special flows of operations, as is the case with mcroconlrollers or microprocessors designed for spe- 
cial applications, such as dedicated microcontrollers for fuzzy logics computations. 

[0008] Thus, the larger the number of Instructions, and hence the higher the computational capacity of the device to 
be designed, the greater becomes of necessity the hardware complexity of the UC unit. The latter is to recognize the 
instructions and deliver the appropriate sequence of control signals for the device to operate correctly, and is to retain 
its capability to operate in an exclusive manner where special asynchronous internjpt signals are required. 
[0009] Today's designs lor microcontrollers or mcroprocessors, as well as for the so-called ASIC (Applicatton Specific 
Integrated Circuit) devices follow descriptive criteria. 

[0010] In other words the circuit, instead of being designed by connecting circuit-wise such standard sub-units as 

logic gates to perfomn certain logic operations {AND, OR. NOT etc.) in order to provide complex functions of relational 

operators, is defined by nrieans of a descriptive language based on peculiar syntax and semantics. 

[0011] One of these description languages is known by the acronym VHDL (VHSIC Hardware Description Language, 

where VHSIC stands for Very High Speed Integrated Circuit). This language provides the designer with a powerful tool 

for: 

translating the notk)nat idea into a functional description; 
simulating the block thus described; 
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converting tha behavior description to an RTL (Register Transfer Level) scheme. 

[0012] The specifications for a block operation are formalized using the VHDL language in a listing. The integrated 
circuit design environments, known in the trade as Cadence, Synopsys, etc.: allow of the creatbn ot symbols, their 
5 behavior description, and ensuing simulation. The latter is aimed at investigating the correct operation of the block just 
described. 

[001 3] A proper behavior description can later be translated to an RTL, using compilers which effect the circuit syn- 
thesis to obtain a schematic consisting of a set of elementaiy k^gic gates. 

[0014] The exemplary designing method outlined hereinabove is currently widely used for progressing from the no- 
^0 tional idea lo a hard implementation. However, it cannol solve the problem of providing highly complex functions. 
[001 5] I n fact, the more are the functions that the circuit is to perfonm, the greater becomes the complexity and length 
ot the listing in the VHDL code. 

[0016] In a reductive way, it could be thought that this is merely a problem ot listing size. Row-wise complex and 
bulky listings are indeed more difficult to set up, Involve time-consuming checking procedures for sen/icing and mod- 
's ifying parts of it, and result in executron times which are directly proportional to their length in the respect of simulattons 
and circuit "syntheses". 

[0017] CD units provide a fair example of how the functional characteristics of a block turn into VHDL listings ot a 
size and complexity which exceeds that of any other bkx:ks within a microcontroller or microprocessor 
[0018] The overall construction of an FSM (Finite State Machine) basically comprises two combinational logic net- 
20 works relating to the future state of the machine and the current outputs, as well as a sequential portion made up of a 
set ot flip-flop memory cells for storing up given state vectors. 

[0019] The inputs, and the vector representing the "present state' of the state machine, generate a "future state" 
vector that constitutes the data to be stored in the state memory cells. The outputs from these flip-flop cells retain the 
value of the present state, which is fed back to the combinational network for determining the value of the future state 
^ and is simultaneously supplied to a section of the current outputs, this section issuing new outputs of its own dependent 
on the present state, and occasionally inputs as well, as shown schematically in the accompanying Figure 1. 
[0020] Considering the complex circuit and functional aspects of a control unit, it can be appreciated that this prior 
approach using a finite state machine does involve highly complex VHDL listings, especially in the respect of the 
combinational networks. 

30 [0021] The underlying technical problem of this invention is to provide a novel type of control unit, for microcontrollers 
or microprocessors of all description, whrch has such structural and functional features as to simplify the unit designing 
stage to the utmost degree and overcome the limitations of prior art solutions. 

Summary of the Invention 

35 

[0022] The concept behind this inventbn is one of having the control unit split into a plurality of sub-units or assembly 
sub-units, each to perform a specific function, so that they can be fabricated Independently and tested separately. 
[0023] In essence, the concept on which the invention stands provides for the control unit to be suitably resolved 
into classes and/or phases of operatton whereby the complexity of each modular block in the whole unit can be effec- 
^ five ly reduced. 

[0024] Based on this concept, the technbal problem is solved by a control unit as previously indk;ated and defined 
in the characterizing part of Claim 1. 

[0025] The features and advantages of a control unit according to the invention can be more clearly understood from 
the foltowing descriptran of an embodiment thereof, given by way of non-limitative example with reference to the ac- 
^ companying drawings. 

Brief Description of the Drawings 

[0026] In the drawings: 

50 

Figure 1 shows schematically a conventional control unit incorporating a finite state machine; 

Figure 2 shows schematically a control unit according to this Invention; 

55 Figure 3 shows schennatically an embodiment of the control unit of Figure 2; 

Figures 3A and 5 are respective schematic views illustrating the unit of Figure 2 in different conditions of its oper- 
ation; 



3 



EP 1 061 437 A1 



Figures 4. 6 and 7 are respective schematic views of embodiments of the control unit according to the invention. 
Detailed E)escription 

5 [0027] With reference to the drawing views, and particularly to the embodiment shown in Figure 2. a control unit 
according to this invention and useful with electronic microcontrollers and/or microprocessors is shown generally at 1 
in diagramatic form. 

[0028] The unit 1 is, particularly but not exclusively, intended for a fuzzy microcontroller manufactured by the Applicant 
as model ST52E402. This specification will cover that specific field of application for convenience of illustration only, 
i<> it being understood that the control unit 1 of this invention can be used with any types of electronic microcontrollers or 
microprocessors. 

[0029] The unit 1 is constructed of a number of control sub-units 2, denoted by the references UC_1 ,...,UC_7, each 
adapted to be defined, fabricated or designed separately; an arbitration block 3 Is arranged to oversee and control the 
operation of the several sub-units 2, as well as those operations which enable operation even of a single one of the 
IS sub-units comprising the control unit 1 . 

[0030] Advantageously in this invention, to prevent the arbitration block 3, as the decision-maker on the operations 
to be undertaken, from growing to be a complex circuit in itself, a particular management is provided for the various 
sub-units 2. 

[0031] Each control sub-unit 2 is independently connected to the block 3, and supplies a predetermined value rep- 
20 resenting a state of operatbn to the arbitration block 3. This state nr^y be an accepted one by the block 3 or be a 
neutral state. 

[0032] The arbitration bbck 3 is to maintain the one possible state of operation. 

[0033] Accordingly, the arbitration block acts to relay signals When the structure of this invention is regarded as the 
equal of a conventional finite state nrwchine, it is as it each sub-unit 2 corresponded to a combinatranal logic network 
25 and the unit 1 comprised a plurality of combinatbnal networks, one tor each class of operations or Instructions. The 
machine fk>w provides a set of states for each of the combinational networks. Each sub-unit 2 proposes, according to 
an instructbn to be executed, a possible state of its own, and at any given time, only one of them will have its state 
coincident with one of those of the state vectors, with all the others in a so-called neutral state, designated NEUTRO 
In the drawings. 

30 [0034] The proposed states are collected by the arbitration block 3, which will decide on which of the sub-units 2 is 
to keep proposing the future state or stay in the neutral state. In addition^ this block 3 contains a sequential network 4 
storing the state vector. 

[0035] Referring to Figure 2, each sub-unit 2 represents a portion of the control unit which is only activated when 
the absolute present state of the unit 1 is among those accepted by the sub-unit. In this case, the sub-unit will inde- 
3S pendently produce all the control signals required for correctly executing relevant instructions or operations, and supply 
a future state of the whole unit 1. 

[0036] If, on the contrary, the indivkiua! sub-unit 2 is not activated, it will propose a so-called NEUTRO state. 
[0037] All of the states proposed by the individual sub-units 2 forming the control unit 1 are connected to the arbitration 
block 3 which will allot the present state while taking into account Ihe.future state proposed by each sub-unit. 

40 [0038] The respective outputs of each control sub-unit 2 are also connected to a cun-ent output collecting block 5. 
as shown in Figure 5. which will select the single output having a value other than NEUTRO. 
[0039] For example, referring to Figure 2, during the execution of an instruction whk:h is included in the class of 
instnjctk)ns relating to the third sub-unit UC_3 represented, the operations will be managed only by that control sub- 
unit UC_3. Thus, all the other sub-units 2 will supply the proposed state: a:rb^d = e = f = g = NEUTRO, and the 

^ single active signal to determine the present state, and hence the current output, will be the signal "c", i.e. the signal 
from the control sub-unit UC_3 involved. 

[0040] The absolute state of the control unit 1 will match that determined by the sub-unit UC_3 until all the states 
relating to the executbn of the standing instructkan are completed. Also, this control sub-unit UC_3 will eventually 
propose a state that does not belong to It. and then enter the state NEUTRO. so that the absolute state will be originated 
50 by the sub-unit 2, which takes over in the control. All of the signals required for correct operation of the whole control 
unK 1 are. therefore, generated by the sub-unit that takes over in the management; any other sub-units generating the 
same signals will supply non-influential neutral values inside the output collector bk)ck 5. In fact, the block 5 collects 
al! the signal of common togic value, which will be ORed or ANDed together according to whether the active value Is 
a logk: 1 or 0. 

55 [0041] Shown in Figure 3 is a schematic example of how the state signals are processed by the unit 1 as a whole. 
It is assumed that the control unit 1 can be broken down into three basic blocks, denoted UNO, DUE and TRE. only; 
each block proposes a new future state for the whole control unit 1 by means of signals dice-UNO. dice-DUE and dice- 
TRE. The arbitration block 3 processes these three signals and allots the correct absolute state upon receiving a 
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successive active edge of a synchronization signal, I.e. a so-called CLOCK, which represents the liming of the unit 1 . 
[0042] The accepted states by the control unit 1 (NEUTRO. IDLE, PRIMO, SECONDO, TER20. QUARTO, QUINTO, 
SESTO, SETTIMO) can be defined by means of a defining block 6 designated "package". In the example of Figure 3, 
the package block 6 comprises a list of the sub-units 2 and is compiled, allotted to a library statistic, and entered in 
5 each listing written in the VHDL code. 

[0043] The string type, i.e. a variable fomned of a set of alphanumeric characters, is defined within the package 6; 
in this way. it becomes unnecessary to set a binary code for each state beforehand. A device of a so-called Design 
Analyzer SYNOPSIS to allot directly the relating code. 
[0044] Thus, splitting the unit 1 into individual control sub-units 2 allows: 

10 

the designing job to be distrtouted among several people working independently of one another; 

slimmer listings to be provided, and easier functional checking of the same; 

'5 a modular structure to be provided; each sub-unit can be regarded as an internal sub-unit of the unit 1 . Sub-units 
such as these can be added or removed, and can be individually nx>dif ied without involving the whole control unit 1 . 

[0045] It matters to point out that the proposed modular structure is not addressed to provide a capability of reducing 
the complexity of the listings and/or the algorithms which describe the control unit at the behavior level the innovative 
20 aspect of this invention residing in the functional independence of each sub-unit 2. 

[0046] The sub-units 2. being suitably divided among classes of instructions or operations, can be connected in or 
out independently, according to the user's requirements and the design specifications, without altering the architecture 
of the control unit 1 . 

[0047] The control unit 1 can be formed, according to the inventbn, by just assembling together such basic sub-units 
25 2 as will provkJe the required perfomiance, thereby optimizing the overall silicon area required by the microcontroller. 
[0048] Alternatively, where fabrication time is a prevailing consideration over area occupation, the architecture of the 
control unit can be so laid out as to comprise the largest number of sub-units 2. Depending on the type of the applicatbn 
for which the machine is intended, a mechanism of activationAJe-activation of the single sub-unit on instnjction can be 
Introduced. 

50 [0049] For example, referring now to Figure 3A, the sub-unit UC_3 can generate an enable signal upon dedicated 
instruction which allows the unit UC_2 to be activated when input thereto. 

[0050] The sub-unit UC_2, when activated, will evolve according to the slate sequence set therefor each time that 
an instruction included among those contained in the class processed by the sub-unit is invoked. Conversely, when 
deactivated, the sub-unit UC_2 will propose at its output the so-called state NEUTRO, giving control over to another 
55 sub-unit 

[0051] This type of disabling obtained by means of a signal generated during operation, and therefore by the program, 
can also be provided by wiring the de-activation signal in the structure 1 , where not all the class of instructtons asso- 
ciated with the sub-unit is expected to be useful. 

[0052] The control unit 1 of this invention offers several advantages in terms of the operations to be carried out in 
^0 order to modify the unit when the latter is used within a class of products belonging to the same family. 

[0053] The nruxlifications are easily applied by virtue of the modular character of the control unit 1 lending itself for 
the addition or cancellation of one or more instructbns and/or operations intended for executton. 
[0054] In view of that the structure 1 has been used to develop an ST52E4XX family of mcrocontrollers/microproc- 
essors by the Applicant, reference will be made to this family hereinafter 

45 

Cancelling Instructions 

[0055] An instnjction can be cancelled by just acting on the sub-unit 2 which is to execute the corresponding set of 
instaictk)ns. 

50 [0056] It will be recalled that each sub-unit 2 is to execute a set of instructions. 

[0057] Cancelling an instruction involves acting on a single sub-unit, without altering the connections to the other 
sub-units; this results in the VHDL encoded listing being modified which describes the sub-unit at the behavior level, 
with no need to act on the schematic ot the control unit 1 . 

[0058] For example, assume that the set of logic-arithmetic instructions is to be reduced by removing the instruclwn 
55 MIRROR: it will be sufficient to nrwdify the sub-unit UC_ARITH_M6_TEST shown in Figure 4 by removing the VHDL 
code row relating to the decoding (fetch) of the microcode word. Thus, it will suffbe if the following rows are modified 
within the state ADD-AR1 : 
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when ADD_AR1 »> 

if dok=*l* then 

if word_l » '•OlOl" or NOT 
word_l = -lOOl' or ASL 
word_l = •lOlO- or ASR 
wrd_l = •1100* or DEC 
word_l = •1101" or INC 
word_l = •1011" then MIRROR 
future state <s OPER; 

else 

future state STABIL^l; 

end if ; 
else 

future state <« current state; 
end if ; 
with the following code segment 
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when ADD^AR «> 

if dok = then 



if word_l = •0101* or NOT 
10 word^l = •1001" or ASL 

word_l = •1010" or ASR 
IS word_l = •1100" or DEC 

word_l = •1101" thenINC 
20 future state <= OPER; 

else 

25 future state <« STABIL_1; 

end if ; 
30 else 

future state <= current state; 
^ end if; 



wherein the VHDL code row, relating to the decoding of the four LSBs of word-1 which identify the Instruction MIRROR, 
Is no longer present. 

40 [0059] Likewise, it will be necessary to suitably cancel those code fragments which contain the decoding of word_1 , 
or part thereol, relating to the allotment of a given value for the sub-unit outputs. Thus, the listing should be searched 
for the occurrence of the row type: 
if word^l - "00101011 " than, or parts thereof: 
(If wordj (3 downto) = '1011' then). 

^ [0060] Since each sub-unit in the control unit 1 of an ST62E402 controller allows the whole microprocessor or mi- 
crocontroller to be managed independently of the other sub-units, to complete the removal of an instruction from the 
whole set. It is advisable to cancel within each sub-unit (in the VHDL listing) the outputs generated by the removed 
instnjction, which are present in the process relating to the output storing. 

[0061] In particular, each sub-unit 2 is input the general synchronization (clock master) signal which causes all the 
^ outputs from the sub-units to be stored in flip-flops (preferably of the FD2 type, that is with asynchronous reset). 

[0062] To minimize the requirement for silicon area resufting from the togic synthesis process, whenever an instruction 
is removed, those signals should be cancelled which are only generated by it in the process clocked by the occurrence 
of the synchronization signal and the presence of the reinitializing (reset) signal. 

[0063] Likewise, where the removal of an instruction involves cancelling one or more states of the state machine 
ss FSM of the control unh 1 , they should also be cancelled within the package "tipi.UC.vhd" 6, which package must be 
Ve-compiled' before the next logic synthesis using the Design Compiler. 
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Cancelling a Class of Instructions 

[0064] A whole class of instructions can be effected by merely eleminating the subHjnit from the schematic of the 
control unit 1. 

^ [0065] Shown schematically in Figure 4 is an example, shown already in Figure 3, relating to a control unit 1 which 
is divided into three sub-units 2, from which sub-unit DUE has been eliminated. 

[0066] In this case, it will be necessary to also cancel all the signal branchings which fomned inputs to the removed 
sub-unit, and the outputs; among the latter is the output designated dice-DUE, which is input to the arbitration block 
3, from where the code segment relating to the management of the signal dice-DUE proposed by the removed sub- 

10 unit must be cancelled. 

[0067] In a similar way, it will be necessary to cancel inside the package 6 the fist of all the states of the state machine 
in block DUE; in the example, the states TEFiZO, QUINTOand SESTO have been removed, with an attendant reductbn 
of the sequential (fiip-flop) network required to store the 'state variable" of the finite state machine. 
[0088] Referring to the diagram of the control unit 1 of the ST52E402 microcontroller shown in Figure 5. where the 

15 whole set of bgic-arithmetk: instructions E is to be removed, for example, it will be sufficient to cancel from the schematic 
the sub-unit UC_AR!TH_M6_TEST. together with the input and output signals, as shown in Figure 4. In addition, all 
occurrences of signals from the removed sub-unit should be cancelled within the bkx;k UC_UNIFICA_M6_TEST 5. 
[0069] In either instances of individual instructions or a whole class of instructions being cancelled, this may involve 
a reduction in the finite states defined within the package 6, which package should be compiled ahead of the bgc 

20 synthesis. 

Introducing Instructions 

[0070] An instruction can be added to a class of instructions by merely including, in the VHDL listing that describes 
2S the sub-unit to whk:h the subject class Is referred, the decoding of the new instruction, ak)ng with the states required 
for carrying out the operations provided by that instructbn. 

[0071] Taking the example shown in Figure 3, the additnn of an instructbn coM involve, for example, the inclusion 
of an additnnal decoding (elsif B = '1 ' then 

dice-TRE <= OTTAVO;] and two new states (OTTAVO and MONO) to the sub-unit TRE; it also being necessary to add 
^0 these states to the related package (elenco-UC). as shown in Figure 6. 

Intfodudng a Class of Instructbns 

[0072] A whole class of instructbns can be added by merely including a new sub-unit within the control unit 1. 
55 [0073] A new sub-unit will generate a signal for proposal to the arbitratkjn block 3 which conveys information about 
the newly introduced states. These states should be listed into the package 6 to be compiled before the togic synthesis. 
[0074] For example, going back to the scheme proposed by Figure 3, assume that the sub-unit NEW is to be intro- 
duced, and that the process describing said sub-unit NEW at behavior level is responsive to two new signals (D and 
E), as shown in Figure 7. 

40 [0075] The addition of new functions to the control unit 1 results in the introduction of the new sub-units with the 
indicated inputs and the output dbe-NEW relating to the three new states: OTTAVO. NONO and DECIMO. These add 

to those present inside the package elenco_UC. 

[0076] Any new output variables produced by the sub-unrt NEW, if common with those generated by the other sub- 
units existing in the control unit 1, should be input to the block arranged to collect all the homotog outputs and render 
^ them unique. 

[0077] In Figure 8, there is shown an example of a sub-unit, designated UC_NEW, being added into the schematic 
of the current control unit 1 . The new set of states is proposed to the block UC.DECIDO.NEW, and simultaneously, 
all the output variables in common with the other sub-units are supplied to the block UC_UNIFICA_NEW 5, which will 
unify them. 

50 [0076] Also in the instance of instructions or a class thereof being introduced, the package 6, created to contain the 
list of the states, is to be modified where the additional instructions are formed from a flow of states that were already 
present in the state vector. 

[0079] The solutbn proposed by this invention has been used to implement a control unit in an ST52E402 micro- 
controller wherein each block had been formed by the "finite state machine' method. 
^ [0080] For example, the control unit of ST52E402 was to manage: 

11 loading instructions; 
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14 logic-arithmetic instructions; 

9 skip and/or subroutine call Instructions; 

s B interrupt managing instructions; 

further special instructions and pseudo-instructions for fuzzy computatbn. 
[0081] Were this control unK formed as a single block, like in the prior art. this would have involved the formation of 
a single large listing difficult to check, modify or complete. 
10 [0082] By contrast, forming the control unit as single sub-units 2, in accordance with the invention, permitted of: 

distributing the designing work among several people; 

obtaining slimmer listings easy to check function-wise; 

IS 

providing a modular stmcture which can be added or subtracted modules. 



Claims 

20 

1 . An improved control unit (1 ) tor electronic microcontrollers or microprocessors, of the type which comprises a finite 
slate machine having at least one combinational network, characterized in that said finite state machine is con- 
structed of a plurality of control sub-units (2). each corresponding to one combinational logic network, each unit 
in said plurality of control sub-units (2) being independently connected to an arbitration block (3) to provide infer- 
mation about a possible future state and receive a present state command. 

2. A control unit according to Claim 1, characterized in that each sub-unit (2) is structurally and functionally inde- 
pendent of the other sub-units (2). 

30 3. A control unit according to Claim 1, characterized in that each control sub-unit (2) supplies the arbitratfon block 
(3) with a predetemnined value representing a predetermined state of operation or a neutral state. 

4. A control unit according to Claim 1 , characterized in that each sub-unit (2) proposes, based on the type of instruction 
to be executed, a possible state of its own to the arbitration bk)ck (3), and that only one in said plurality will be in 

3S an active state, all the others being in a so-called neutral state. 

5. A method of fabricating a control unit for electronic microcontrollers or microprocessors, wherein said unit com- 
prises a finite slate machine having at least one combinational logic network, characterized by the finite state 
machine being constructed of a plurality of control sub-units (2), each corresponding to one combinational logic 

40 network, and each unit in said plurality of control sub-units (2) being independently connected to an arbitratk>n 
block (3) for supplying information about a possible future state and receiving a present state command. 

6. A method according to Claim 5, characterized by each sub-unit (2) being structurally and functionally independent 
of the other sub-units (2). 

45 

7. A method according to Claim 5, characterized by each control sub-unit (2) supplying the arbitration block (3) with 
a predetermined value representing a predetermined state of operatkin or a neutral state. 

8. A nrwthod according to Claim 5. characterized by each sub-unit (2) proposing, based on the type of instruction to 
^ be executed, a possible state of its own to the arbitratbn block (3), and by only one in said plurality being in an 

active state, all the others being in a so-called neutral state. 



55 
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